<head>
  <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>План лекций</title>
  <link href=styles/styles.css rel="stylesheet" type="text/css">
</head>
<h2>Фурье обыкновенное</h2>
<ol>
  <li>Комплексные числа</li>
  <ol>
    <li>Сложение, вычитание, сопряжение</li>
    <li>Умножение, возведение в степень</li>
    <li>Деление, извлечение корня</li>
    <li>Простая задачка: по центру и одной вершине правильного n-угольника восстановить остальные вершины</li>
  </ol></li>
  <li>Многочлены</li>
  <ol>
    <li>Интерполяция и экстерполяция</li>
    <li>Умножение, сложение, возведение в степень</li>
    <li>Связь с длинной арифметикой</li>
  </ol></li>
  <li>Дискретное преобразование Фурье</li>
  <ol>
    <li>Корни из единицы образуют циклиескую группу по умножению</li>
    <li>Рекурсивная реализация прямого преобразования</li>
    <li>Обратное преобразование</li>
    <li>Простая реализация обратного преобразования</li>
    <li>Два прямых преобразования в одном</li>
    <li>Нерекурсивное преобразование</li>
  </ol></li>
</ol>
